SUBALGEBRAS OF ORTHOMODULAR LATTICES 



JOHN HARDING 

DEPARTMENT OF MATHEMATICAL SCIENCES 
NEW MEXICO STATE UNIVERSITY, LAS CRUCES, NM 88003, USA 

JHARDING@NMSU.EDU 
AND 

MIRKO NAVARA 

CENTER FOR MACHINE PERCEPTION, DEPARTMENT OF CYBERNETICS 
FACULTY OF ELECTRICAL ENGINEERING, CZECH TECHNICAL UNIVERSITY IN PRAGUE 
(N| ! TECHNICKA 2, 166 21 PR AH A, CZECH REPUBLIC 

■ NAVARAOCMP . FELK . CVUT . CZ 

00 
(N 

Abstract. Sachs [16] showed that a Boolean algebra is determined by its lattice of sub- 
algebras. We establish the corresponding result for orthomodular lattices. We show that 
. an orthomodular lattice L is determined by its lattice of subalgebras Sub(L), as well as by 

its poset of Boolean subalgebras BSub(L). The domain BSub(L) has recently found use in 
yS^, • an approach to the foundations of quantum mechanics initiated by Butterheld and Isham 

[TOl [3], at least in the case where L is the orthomodular lattice of projections of a Hilbert 
space, or von Neumann algebra. The results here may add some additional perspective to 
this line of work. 

CO . 1. Introduction 

CO 

On 



In [2] Birkhoff showed that the subalgebra lattice Sub(-B) of a finite Boolean algebra B with 
n atoms is dually isomorphic to the lattice P n of partitions of an n-element set {1, . . . , n}. 
Indeed, viewing B as the power set of {1, . . . , n}, the atoms of a subalgebra S of B provide 
a partition of {1, . . . , n}, and each such partition arises this way. 

Sachs [16] showed every Boolean algebra B is determined by its lattice of subalgebras. 
In fact, he showed that if B,C are Boolean algebras and tp: Sub(-B) — > Sub(C) is a lattice 
isomorphism, then there is a Boolean algebra isomorphism ip*: B — > C with ip(S) = f*[S] 
for each subalgebra S of B. Here <p*[S] denotes the image {f*(s) : s G S} of the set S under 
the map (p*. Further, this map ip* is unique provided that B has other than four elements. 
Gratzer et. al. [6j characterized the lattices arising as Sub (5) for some Boolean algebra B 
as those algebraic lattices where the interval [0, k] beneath each compact element k is dually 
isomorphic to some finite partition lattice P n . A wealth of other information on subalgebra 
lattices of Boolean algebras is found in |14j . 

For an orthomodular lattice (abbreviated: oml) L, we let Sub(L) be its lattice of sub- 
algebras, and BSub(L) be its meet-semilattice of Boolean subalgebras. We show that L is 
determined by Sub(L) and that L is determined by BSub(L). We remark that these results 
use only the order structure of Sub(L) and BSub(L), and not the the elements of the sub- 
algebras or the algebraic structure on these elements. This contrasts, for example, with [S]. 
We further prove that if L, M are OMLs and ip: Sub(L) — > Sub(M) is a lattice isomorphism, 

there is an OML-isomorphism tp*\ L — > M with ip(S) = <p*[S] for each subalgebra S of L, 

l 
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and such ip* is unique provided L has no 4-element blocks. Similar results hold for an iso- 
morphism ip: BSub(L) — > BSub(M). Unfortunately, we do not yet have a result analogous 
to that of Gratzer et. al. characterizing the lattices arising as Sub(L) or the posets arising 
as BSub(L) for some oml L. 

Apart from their intrinsic interest, these results may shed some additional light on a recent 
approach to the foundations of quantum mechanics introduced by Isham and Butterfield 
[T0| E]. These authors take as a basic ingredient BSub(L) for L the OML of projections of a 
Hilbert space, or more generally, the oml of projections of any von Neumann algebra. That 
BSub(L) determines L is perhaps worth noting in this context. 

This note is arranged in the following manner. The second section provides basic observa- 
tions about BSub(L) and shows that a chain-finite OML is determined by the poset BSub(L). 
The third section reviews the results of Sachs we use. The fourth section provides our main 
results. The fifth section discusses some categorical connections, and the sixth provides some 
directions for further study. The reader should consult [2] for general background on lattice 
theory, and [TTJ [15] for background on OMLs. 

2. Basic observations on BSub(L) 

In this section we describe basic properties of the poset of Boolean subalgebras, and show 
that a chain-finite OML is determined by this poset of Boolean subalgebras. As a comment 
on notation, we tend to use upper case letters such as L, M for lattices and OMLs, lower 
case letters near the start of the alphabet such as a, b, c for elements of OMLs, and lower case 
letters near the end of the alphabet such as x, y, z for subalgebras of OMLs. We do this as 
subalgebras of L are elements of the poset BSub(L). Finally, we assume throughout that all 
Boolean algebras and OMLs are non-trivial, meaning that they have at least two elements. 

Definition 2.1. For an OML L, let BSub(L) be the collection of Boolean subalgebras of L 
partially ordered by set inclusion. 

We next provide a simple example to illustrate this notion. 

Example 2.2. Consider the OML L shown at left below, with BSub(L) at right. 




The elements in the poset BSub(L) shown at right are as follows. The bottom element is the 
subalgebra {0, 1}, and the atoms from left to right are the subalgebras {0, 1, a, a'}, {0, 1, b, b'}, 
{0, 1, c, c'}, {0, 1, d, d'}, and {0, 1, e, e'}. The maximal element at left is {0, 1, a, a', b, b', c, c'} 
and the maximal element at right is {0, 1, c, c', d, d', e, e'}. 

Note, for any OML L, each non-empty collection of elements of BSub(L) has a meet, and 
each up-directed subset has a join. Further obvious properties are listed below. We recall 
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that, for an oml L, a block of L is a maximal Boolean subalgebra of L. Also, for an element 
x G BSub(L), we write [0,x] for the interval {y G BSub(L) : < y < x} of the poset 
BSub(L). 

Proposition 2.3. Suppose L is an oml. 

(1) The maximal elements o/BSub(L) are the blocks of L. 

(2) Every element o/BSub(L) lies beneath a maximal element o/BSub(L). 

(3) The least element o/BSub(L) is the subalgebra {0, 1} of L. 

(4) The atoms of BSub(L) are the subalgebras {0, a, a', 1} where a G L — {0, 1}. 

(5) Each element o/BSub(L) is the join of the atoms beneath it. 

(6) The interval [0,x] — {y G BSub(L) : < y < x} of BSub(L) is the lattice of 
subalgebras of the Boolean algebra x. 

Clearly a Boolean algebra is finite if and only if it has only finitely many subalgebras. The 
final condition above allows us to easily recognize the finite Boolean subalgebras of L. 

Definition 2.4. Say x G BSub(L) has finite height if the interval [0,x] is finite, and then 
let the height of x be one less than the size of a maximal chain in [0,x\. 

So the elements of BSub(L) of finite height are the finite Boolean subalgebras of L\ the 
elements of height 1 are the atoms of BSub(L) and these correspond to 4-element Boolean 
subalgebras of L; and the elements covering atoms are those of height 2, and these correspond 
to 8-element Boolean subalgebras of L. The following small observations are key. 

Lemma 2.5. Let L be an oml, x = {0, a, a', 1}, y = {0, b, b', 1} for some a,b G L — {0, 1}. 

(1) x, y are atoms o/BSub(L). 

(2) a, b are commuting elements of L iff iV y exists in BSub(L). 

(3) a is comparable to one of b,b' iff iV y exists and has height at most 2. 

Proof. The first statement is trivial. The second follows as a commutes with b iff a, b lie 
in a Boolean subalgebra of L. For the third, if a is comparable to one of b, b', then a and b 
commute, so lie in a Boolean subalgebra of L, and the Boolean subalgebra generated by two 
comparable elements has at most 8 elements. Conversely, if a, b lie in a Boolean subalgebra 
with at most 8 elements, then a must be comparable to either b or b'. □ 

Lemma 2.6. Suppose L is an oml, a G L — {0, 1} and x = {0, a, a', 1}. The following are 
equivalent: 

(1) At least one of a, a' is an atom of L. 

(2) For each atom y o/BSub(L), if ' x\/ y exists then it has height at most 2. 
Further, both a, a' are atoms of L iff x is a maximal element o/BSub(L). 

Proof. It is well known [11] that an element of L belonging to a block z is an atom of L iff 
it is an atom of z. To see (1) =^ (2) suppose either a or a' is an atom of L. If y is an atom 
of BSub(L), then y = {0, b, b', 1} for some b G L — {0, 1}. If x V y exists, then a commutes 
with b, so a, b belong to some block z of L. Then either a or a' is an atom of z, and it follows 
that a is comparable to either b or b'. SoiVj/ has height at most 2. To see (2) ^> (1), find a 
block z of L containing a. Condition (2) implies for each b G z that a is comparable to one 
of b, b', and this implies that one of a, a' is an atom of z, hence an atom of L. The further 
comment is trivial. □ 

Already, these simple observations are enough to treat the situation for chain-finite omls. 
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Theorem 2.7. If one is given a poset P and told P is isomorphic to BSub(L) for some 
finite oml L, then one can determine, up to isomorphism, the oml L. 

Proof. Note first that any chain-finite oml L is determined by its atom structure (A, _L) 
where A is the set of atoms of L and _L is the relation of orthogonality on A. Indeed, 
L is isomorphic to the set of subsets S C A having the property that S = S^, where 
S ± = {a G A : a _L b for all b G S}. From P, we will construct a structure (X, _!_) isomorphic 
to (A, _L), showing that P determines L, up to isomorphism. 

Guided by Lemma 12.61 we let U be the set of atoms of P that satisfy condition (2) of 
Lemma 1^751 and are not maximal in P, and V be the set of atoms of P that satisfy (2) and are 
maximal in P. For each v G V create two elements v i, v-i- Set X = UU {v\, '■ v G V}. We 
define 1 on X by setting V\ _L u 2 and v-i _L t>i for each u G V. This reflects that the atoms 
of a 4-element block are orthogonal to each other and not to any other atoms. For u,w G U 
we set u _L w if u ^ w and it V w exists, reflecting that any two distinct atoms belonging to 
a common block are orthogonal. Then (X, JL) is isomorphic to (A, _L) as required. □ 

3. Results of Sachs 

In this section we review results of [TH]. To make the paper self-contained, we include proofs 
of the key facts. Throughout, for a Boolean algebra B, we use Sub(5) for the collection of 
subalgebras of B ordered by set inclusion. 

Definition 3.1. A subalgebra of a Boolean algebra B is a dual subalgebra if it consists of an 
ideal and its complementary filter. It is called a principal dual subalgebra (p.d. subalgebra) 
if it consists of a principal ideal and its complementary filter. 

Key results of [TB] give purely order-theoretic characterizations of the elements of Sub(5) 
given by dual, and by p.d. subalgebras. We also give such characterizations, but in a way 
that somewhat simplifies the approach of [T6] . 

Lemma 3.2. If x is a dual subalgebra of B and a,b x, then the following are equivalent: 

(1) b is in the subalgebra generated by xU {a}. 

(2) a is in the subalgebra generated by xU {b}. 

Proof. Suppose x = I U F where I is a (uniquely determined) proper ideal and F = {i' : 
i G J}. If b is in the subalgebra generated by x U {a}, then b/I is in the subalgebra of B/I 
generated by a/ 1. Then as b G" x, either b = a/ 1 or b = a' /I. Without loss of generality, 
assume the first. Then 6 V i = a V i for some % G /. Then a = (a V %) A (a V i') = (b V i) A / 
where / is the element a V i! of F. So a belongs to the subalgebra generated by x U {b}. □ 

We now provide an order-theoretic characterization of dual subalgebras. 

Proposition 3.3. For a subalgebra x of B, the following are equivalent: 

(1) x is a dual subalgebra. 

(2) For all atoms y of Sub (5) that are incomparable to x, we have x V y covers x. 

Proof. Suppose x is a dual subalgebra. If y is an atom that is incomparable to x, then 
y = {0, a, a', 1} for some a G" x. Clearly x < x V y. Suppose z is such that x < z < x V y. As 
x < z there is some b G z with b G" x. As z < x\/ y we have b is in the subalgebra generated 
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by x U {a}, so by Lemma \3. 21 we have a is in the subalgebra generated by x U {b}. So y < z, 
and as x < z, we have x\J y = z. Thus x\J y covers x. 

To show the second statement implies the first, we first observe that cLS X IS cL subalgebra 
of B, the set J = {a : [0, a] C x} is an ideal of B and F = {a : [a, 1] C x} = {i' : i G /} is its 
dual filter. If x = I U F, then x is a dual subalgebra. 

Assume x is not a dual subalgebra. We will produce an atom y that is incomparable to 
x with iVj/ not covering x. By the above comments, it follows that x ^ I U F. So there 
is some a G x with [0, a] (£ x and [a, 1] $2 x. Choose b < a and c < a' with b,c x. Set 
d = b\/ c. Note that a A d = a A {b V c) = (a A b) V (a A c) = 6 and similarly a' Ad = c. 

Consider the atom y = {0, d, d', 1}. As a A c? = b, and a G x, b G" x, it follows that d ^ x. 
So x A y = 0, showing that the atom ?/ is incomparable to x. It is well known, and easy to 
verify, that the subalgebra generated by x U {b} is {(ex A b) V (e 2 A 6') : ei, e 2 G x}. We claim 
c does not lie in this subalgebra. Indeed, if c = (ei A b) V (e 2 A 6') for some ei, e 2 G x, then 
as c < a' < 6' we have c = c A a' = e 2 A b' A a' = e 2 A a', and this contradicts c^i. Since 
b = a A d and c = a' A d, both belong to x V y. Then as 6 G" x, the subalgebra generated 
by x U {6} properly contains x and does not contain c. Thus this subalgebra it is properly 
contained in x V y and x V y does not cover x. □ 

This leads to the following order-theoretic characterization of p.d. subalgebras. 

Proposition 3.4. A dual subalgebra x is a principal dual subalgebra iff one of the following 
conditions holds: 

(1) x = 0. 

(2) x = B. 

(3) x is an atom. 

(4) There is a dual subalgebra y with x Ay an atom that is not a dual subalgebra. 

Proof. Suppose x = [0, a] U [a', 1]. If a = then x = 0. If a is a coatom or 1, then x = B. 
If a is an atom, then x = {0, a, a', 1} is an atom. Otherwise y = [0,a'] U [a,l] is a dual 
subalgebra with x Ay = {0, a, a', 1} an atom that is not a dual subalgebra. 

For the converse, note and B are principal dual subalgebras. Any dual subalgebra 
containing only finitely many elements must be principal, so a dual subalgebra that is an 
atom must be principal. For the remaining case assume x = I U F where I is an ideal and 
F = {i' : i G J}. Assume also that y = J U G where J is an ideal and G = {f : j G J}, 
and that x A y is an atom {0, a, a', 1} that is not a dual subalgebra. Then neither a, a' is an 
atom. One of a, a' belongs to /, and we may assume this is a. Then a cannot belong to J 
as this would imply some < b < a belongs to x A y. So a belongs to G. Then there cannot 
be an element c G / that is strictly larger than a as this element would belong to I D G and 
hence to x A y. So I is a principal ideal, hence x is a principal dual subalgebra. □ 

Remark 3.5. Sachs gave order-theoretic characterizations of dual and p.d. subalegbras in 
his Theorems 1 and 2 of [16] . His mechanism was somewhat different. He first defined the 
notion of a dual modular element in a lattice as an element x with (x V y) A z = x V (y A z) 
for each z > x and (y V x) A w = y V (x A w) for each w > y. We note that this is related 
to, but different from, the usage in [T2], and states that (x,y) and (y,x) are dual modular 
pairs for each element y G L. In his Theorem 1, Sachs shows that the dual modular elements 
in the lattice Sub (B) are exactly the dual subalgebras, and in his Theorem 2 then uses this 
description to characterize the p.d. subalgebras. 



6 



John Harding and Mirko Navara 



With an order-theoretic characterization of the p.d. subalgebras, we can show a Boolean 
algebra B is determined by its lattice of subalgebras. This is the content of the following 
theorem, effectively proved by Sachs in the proof of his Theorem 4. As there is a small 
amount of work to extract the result below from his proof, we outline the steps. 

Theorem 3.6. Suppose B and C are Boolean algebras and ip: Sub(£>) — > Sub(C) is a 
lattice isomorphism. Then, there is an isomorphism ip* : B — > C so that ip(x) = <p*[x] for 
each subalgebra x of B. Further, except in the case where B has exactly four elements, the 
isomorphism ip* with this property is unique. 

Proof. Let B be the set of elements of B that are not coatoms or 1, and similarly for Co- 
If b G B then x = [0,6] U [6', 1] is a p.d. subalgebra not equal to the top of Sub(£>). The 
dual subalgebras are characterized lattice-theoretically in Prop. I3TB1 and the p.d. subalgebras 
among dual subalgebras are characterized in Prop. [3^41 As <p is an isomorphism, <p(x) is a p.d. 
subalgebra of C that is not the top of C. So there is a unique c G C with ip(x) = [0, c] U [c', 1]. 
Define ip*(b) = c. This defines a map from B to C , and as a\ < a 2 implies [0, ai] U [a[, 1] 
is contained in [0, a 2 ] U [a' 2 , 1], this map is order-preserving. As ip is an isomorphism, it has 
an inverse A, and repeating this process we obtain a map A* from Co to B$ that is order- 
preserving. One sees that ip* and A* are mutually inverse, showing ip* is an isomorphism 
from the poset B to the poset C . 

If B has exactly 4 elements, then B = {0}, hence C = {0}, so C has 4 elements, and 
there is an isomorphism ip* from B to C with ip*[x] = <p{x) for each subalgebra x of B. In 
fact, there are two such isomorphisms as there are two choices how to map the two atoms of 
B to the two atoms of C. Similar arguments lead to a unique isomorphism in the case when 
B has exactly 2 elements (then B = C = 0). 

Suppose B has more than 4 elements. Then for each b G B — Bq we have b' G -Bo- So 
we extend ip* to B by setting ip*{b) = <p*(b')' for each b G B — B . This extension is seen 
to be order-preserving by noting that d < b implies d A b' = 0, hence ip*(d) A ip*{b') = 0, 
so ip*(d) < (p*(b')' = <p>*{b). Similarly A* extends to C, and these extensions ip* and A* are 
easily seen to be mutually inverse order-preserving maps between B and C, hence Boolean 
algebra isomorphisms. 

We next show ip* [x] = ip(x) for each subalgebra x of B. By construction, this is true 
for each p.d. subalgebra x. Suppose b G B, let x — [0,6] U [6', 1] and y = [0,6'] U [6,1], 
and note x A y = {0, 6, 6', 1}. Then as ip* is an isomorphism, v ? *[{0, 6, 6', 1}] = ip*[x A y] = 
ip*[x] A ip*[y] = fix) A ip{y) = <p(x A y) = <^({0,6, 6', 1}). For any subalgebra z we have 
z = |J{{0, 6, 6', 1} : 6 G z}. As ip is an isomorphism, <p(z) = [J{<f>({0, 6, 6', 1}) : 6 G z} = 
\J{ip*[{0,b,b',l}] : 6 G z} = (p*[{J{{0,b,b' ,1} : b G z}] = ip*[z}. Finally, any isomorphism 
from B to C with this property must, by construction, agree with ip*, giving uniqueness 
when B has other than 4 elements. □ 

4. Main results 

Theorem 4.1. If L and M are OMLs and ip: BSub(L) — > BSub(M) is an isomorphism 
of po sets, then there is an isomorphism ip* : L — >■ M with ip(x) = ip*[x\ for each Boolean 
subalgebra x of L. Further, the map ip* with this property is unique provided L has no blocks 
with four elements. 

Proof. Note that blocks of L are maximal elements of BSub(L). So a block of L having 
exactly four elements is simply a maximal element of L that is an atom of BSub(L). As there 
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is an isomorphism between BSub(L) and BSub(M), then L has a block with four elements 
iff M has one. We assume for now that L has no four-element block. 

For each x G BSub(L) we use tp x for the restriction <^|[0,x] of tp to the interval [0,x] of 
BSub(L). As tp is an isomorphism, we have tp x : [0,x] —> [0,ip(x)] is an isomorphism. Note 
[0, x] is literally equal to the lattice of subalgebras of the Boolean subalgebra x C L, and 
[0, tp(x)] is literally equal to the lattice of subalgebras of the Boolean subalgebra (p(x) C M. 
Then as long as x has more than four elements, in other words as long as x is not an 
atom of BSub(L), the above result shows there is a unique Boolean algebra isomorphism 
tp* : x — > (p(x) with ip x (y) = tp*[y] for each subalgebra y of x. 

We next consider how these maps tp* match up. Suppose x,y belong to BSub(L) and 
z = x Ay. This means z is the intersection of the Boolean subalgebras x, y of L. As tp is an 
isomorphism, tp(z) is the intersection of the Boolean subalgebras tp(x),tp(y) of M. We then 
have that tp* is an isomorphism from x to tp(x), tp* is an isomorphism from y to tp(y), and 
tp* is an isomorphism from z to tp(z). It is obvious from the definitions that tp x and tp y agree 
on [0, z], our aim is to show tp* and tp* agree on (the elements of) z. 

Claim 1 Suppose x, y are Boolean subalgebras of L and z = x A y has other than four 
elements. Then tp* x and tp* y agree on z. 

Proof. Note tp* x \z is an isomorphism from z to </?*(z). Indeed, as z < x we have y^M = 
V? x (2) = tp{z). Then as </?* is an isomorphism from x to tp(x), we have y?* \z is an isomorphism 
from z to </?(z). Further, for w < z we have w < x. So (^I^M = VxM = Vxiw) = tp z {w). 
But z has other than 4 elements, so there is a unique isomorphism ^: z — > tp(z) with 
ijj[w] = tp z {w) for all w < z. We have shown y?*|z is such a map, and by definition tp* is 
another. So tp*\z = tp*. We may apply this argument to show tp*\z is also equal to tp*, so 
tp* x \z — tp*\z, showing tp* x and tp* agree on z. □ 

Claim 2 Suppose x, y are blocks of L, and z = x Ay equals {0, b, b', 1} where b is an atom 
of L. Then y?* and tp* agree on z. 

Proof. As x is maximal in BSub(L) and tp is an isomorphism, tp(x) is maximal in BSub(M), 
so tp(x) is a block of M. Similarly tp[y) is a block of M. As x,y are blocks of L, neither 
is contained in the other unless they are equal, and in this case it is clear that tp* and tp* 
agree. So both properly contain their intersection, hence both have at least 8 elements. 

As b is an atom of L, it is an atom of both x, y, and its complement b' is not an atom 
of either x, y as these blocks have at least 8 elements. As tp* x is an isomorphism from the 
block x of L to the block tp(x) of M, the atom b of x is mapped by tp* to an atom of <p(x), 
and the non-atom b' of x is mapped by tp* to a no n- atom of tp(x). As tp(x) is a block of 
M, we have tp*(b) is an atom of M and tp*(b') is a non-atom of M. The same argument 
shows tp* y {b) is an atom of M and tp*(b') is a non-atom of M. Now z = rr A y is an atom of 
BSub(L) and tp is an isomorphism, so tp(z) is an atom of BSub(M), hence a four-element 
subalgebra {0, c, c', 1} of M that is equal to the intersection of the blocks tp(x) n <^(y). We 
know = tp x (z) = {0,c,c', 1} and = tp y (z) = {0, c, c', 1}. So {^(i),^^)} must 

equal {c, c'} and similarly {</?*(&), also equals {c, c'}. As y 9 ^) is an atom of M and 

tp* x {b') is not, exactly one of c, c' is an atom of M, say this is c. Then we have tp*(b) = c and 
tp* y {b) = c. It follows that tp* x and v?* agree on all of z — {0, b, b', 1}. □ 
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Claim 3 Suppose x, y are blocks of L and z = x A y equals {0, b, b', 1} where neither 6, b' is 
an atom of L. Then tp* and p* agree on z. 

Proof. As b G x and b is not an atom of L, then b is not an atom of the block x. So 
there is a G x with < a < b. Similarly as b' G y and 6' is not an atom of L, then b' is 
not an atom of y, so there is c G ?/ with < c < b' . Then a <b < d showing a, 6, c belong 
to a Boolean subalgebra of L. Using (■) for the subalgebra generated by some set, we let 
u — (a,b), v — (b,c), and w = (a,b,c). Then as u, v each have a non-trivial comparability, 
they have at least 8 elements, hence so also does w. We note z < u < x, and z < v < y. 

Apply Claim 1 to i,m noting u = x A u has more than 4 elements. We then obtain tp* 
and tp* u agree on u. In particular, ip*(b) = p* u {b). Similarly, as v = y A v has more than 4 
elements, we have tp*{b) = ipy(b). We next apply Claim 1 to w, u noting u = w Au has more 
than four elements, to obtain p* u (b) = p* w {b)-, and similarly as v = w A v has more than 4 
elements, we obtain v?* (6) = ^>* v {b). So ip* x (b) = <p* u (b) = <p* w (b) = <p* v (b) = <p* y (b). It follows 
that (p* x and cp* agree on all of z — {0, 1, b, b'}. □ 

We have shown the following. 
Claim 4 If x, y are blocks of L, then ip* x and ip* agree on z = x A y. 

We may therefore define 

(p* : L ->■ M by setting </?*(&) = </?*(&) if 6 belongs to the block x. 
This is a well-defined map as if b belongs to the blocks x and y, then <p* x {b) and 9?* (6) agree. 

Claim 5 For any y G BSub(L) we have (p(y) = f*[y\. 

Proof. Indeed, such y is contained in some block x of L. Then by definition, tp*[y] = f%[y\- 
But pf x was chosen to have the property that <p*[y] = p> x {y) for all y < x. Thus p*[y] = p x (y), 
and as <p x (y) equals (p(y), we have ip(y) = p*[y]. □ 

Claim 6 pf is an OML-isomorphism. 

Proof. Note pf preserves 0, 1 since tp* is a Boolean algebra homomorphism for each block x. 
Also p* preserves orthocomplementation as b G x implies b' G x and p* x (b') = p* x (b)'. We 
note also that tp* is order-preserving. Indeed, if a < b, then there is a block x with a,b G rr. 
Then y?*( a ) = y^( a ) < V 9 ^^) = V 9 *!^) where the partial ordering in this expression is that in 
the block p(x), and this implies p*{a) < p*{b) in M. 

As (/?: BSub(L) — > BSub(M) is an isomorphism of posets, there is an inverse map 
A: BSub(M) — > BSub(L). We can then define A* : M — > L by the exact process as above. 
We will then have that A* is order-preserving. If we can show that tp* and A* are mutually 
inverse, then it will follow that tp is an order isomorphism, hence a lattice isomorphism, 
hence an ortholattice isomorphism. 

Let b G L belong to the block x of L. Then for the restrictions p x : [0,x] — > [0, <p(x)] 
and \ v ( x ) : [0, tp(x)] — > [0,x], we have these are mutually inverse isomorphisms between the 
lattices of subalgebras of x and p(x). As we have assumed all blocks have at least 8 elements, 
there are unique isomorphisms p* x : x — > tp(x) and A* ^ : tp(x) — > x with tp*[y] = p x (y) for 
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all y < x and A*/.)[p] = A^)^) for all p < <p(x). From considerations in the Boolean case, 
or by applying uniqueness to the composite and the identity map, we have ip*, and A*/^ are 
mutually inverse isomorphisms. So ip* and A* are mutually inverse, as required. □ 

Claim 7 If ip: L — > M satisfies ip[y\ = <p(y) for each y G BSub(L), then ip = ip*. 

Proof. Suppose b G L and b belongs to the block x of L. As ip[x] = (p(x) we have that the 
restriction ip\x of ip to x is an isomorphism from x to (p(x). Further, for each y < x we have 
(-01 = ip[y] = <p(y) = (f x (y)- But ip*, is the unique isomorphism from x to (p(x) with this 
property, so ip\x = ip*. As b G x we have ip{b) = (ip\x)(b) = ip* x {b) = ip*{b). So ip = ip* . □ 

We have proved our result in the case that L has no blocks with four elements. Suppose 
L,M are arbitrary with ip: BSub(L) — > BSub(M) a poset isomorphism. Let L be the 
OML obtained from L by removing all elements that are both atoms and coatoms, and let 
Mq be obtained similarly from M. As 4-element blocks of L are exactly those atoms of 
BSub(L) that are maximal, p provides a bijection between the 4-element blocks of L and 
those of M, so they have the same number of 4-element blocks. Enumerate the 4-element 
blocks of L as z a (a G n), so the 4-element blocks of M are exactly the (p(z a ) (a G k). 
Then BSub(L ) is simply BSub(L) with the elements z a (a G k) removed, and BSub(M ) 
is simply BSub(M) with the elements (p(z a ) (a G ft) removed. So ip restricts to a poset 
isomorphism ip between BSub(L ) and BSub(M ). As L ,M are OMLs with no 4-element 
blocks, we get an isomorphism (y?o)*: L — > M with (tp )*[y] = <p(y) for every subalgebra y 
of L . We extend (y?o)* to a map ip* from L to M by choosing for each a G k one of the two 
possible isomorphisms from the 4-element block z a of L to the block ip{z a ) of M. It is clear 
that (ipo)* is an isomorphism from L to M with (</?q)*[z/] = fo(y) for each y G BSub(L ). 
Therefore ip* is an isomorphism from L to M with ip*[y] = <f{y) for each y G BSub(L). □ 

Having established Theorem 14.11 we find consequences of this result for the lattices of all 
(not only Boolean) subalgebras of OMLs. 

Theorem 4.2. If L,M are OMLs and ip: Sub(L) — > Sub(M) is a lattice isomorphism, then 
there is an isomorphism ip* : L — > M with ip*[x\ = ip{x) for each subalgebra x of L. Further, 
if L has no 4-element blocks, this map ip* is unique. 

Proof. We first show that if K is an OML and Sub(K) is isomorphic to Sub (B) for some 
Boolean algebra B, then K is Boolean. Indeed, if K is not Boolean, there are two non- 
commuting elements in K, hence a non-Boolean two-generated subalgebra of K. As the free 
OML on two generators is MO2 x 2 4 , where MO2 is the modular ortholattice with 0, 1 and four 
atoms [UJ, there is a non-Boolean quotient of this that is a subalgebra of K. One can check 
that this implies K has a subalgebra x isomorphic to either MO2 or MO2 x 2. This means 
the interval [0,x] of Sub(fsT) is isomorphic to Sub(M0 2 ) or Sub(M0 2 x 2). But Sub(M0 2 ) 
has 2 atoms and Sub(MC>2 x 2) has 5 atoms, so neither can be an interval of Sub(5) for a 
Boolean algebra B as the number of atoms in the subalgebra lattice of a Boolean algebra 
with 2 n elements is 2 n_1 — 1. 

So BSub(L) consists exactly of the elements x G Sub(L) with [0,x] isomorphic to Sub(_B) 
for some Boolean algebra B. As ip is an isomorphism from Sub(L) to Sub(M), we have that 
ip restricts to an isomorphism from BSub(L) to BSub(M). Then by Theorem 14. II there is an 
isomorphism ip*\ L — > M with <p*[y] = <p{y) for each Boolean subalgebra y of L, and if L has 
no 4-element blocks this is unique. For each a G L the subalgebra {0, a, a', 1} is Boolean, so 
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<^*[{0, a, a', 1}] = <£>({0, a, a', 1}). As every subalgebra of L is the union of ones of this form, 
as in the proof of Theorem 13.61 this shows <p*[x] = <p(x) for each subalgebra x of L. □ 

Corollary 4.3. An oml L is determined up to isomorphism by the poset BSub(L), and is 
determined up to isomorphism by the lattice Sub(L). Therefore each ofSub(L) and BSub(L) 
determines, up to isomorphism, the other. 

Remark 4.4. These results can in part be extended to orthomodular posets (abbreviated: 
OMPs). For an omp P, we say [151 U] a subset B C P is a Boolean subalgebra of P if B 
consists of pairwise commuting elements and is closed under orthocomplementation and the 
necessarily existing finite joins and finite meets of P (commuting elements in an omp always 
have a join and meet). One then defines BSub(P) in the obvious manner, and notes that if 
P is in fact an OML, then this definition of BSub(P) agrees with the earlier one. The proof 
of Theorem \4-l\ is valid, word for word, in this more general setting. 



Remark 4.5. One might ask whether these results extend also to the setting of ortholattices 
(abbreviated: OLs). This is not the case. The underlying reason is that the orderings of the 
Boolean subalgebras of an oml determine the ordering of an oml, but this does not apply to 
OLs. For a specific example, consider the 6-element non-modular OL L commonly referred to 
as the benzene ring [T]. For it, we have BSub(L) consists of a bottom element and two atoms 
covering this, and Sub(L) is simply formed by adding a top element to BSub(L). These 
structures are isomorphic to BSub(MC>2) and Sub(MC>2) respectively. 



5. Categorical implications 

Let OML be the category with OMLs as objects and OML-homomorphisms as morphisms, 
and let ALG be the category with algebraic lattices as objects and maps that preserve 
arbitrary meets and non-empty up-directed joins as morphisms. As with any variety of 
algebras considered as a category, we trivially have the following. 

Proposition 5.1. There is a contravariant functor Sub: OML — > ALG taking an oml L 
to Sub(L), and an oml- homomorphism f: L — > M to the map Sub(M) — > Sub(L). 

Recall [8] that a contravariant functor F : C — > D is dense if each object in D is isomor- 
phic to one in the image of F; full if the restriction of F to each homset C(A, B) is onto 
3(FB, FA); and faithful if the restriction of F to each homset is one-one. We say F is a 
dual equivalence if it is dense, full, and faithful. 

Proposition 5.2. Sub: OML — > ALG is not dense, full, or faithful. 

Proof. It is easy to find an algebraic lattice that is not equal to Sub(L) for any oml L, for 
instance the 3-element chain, so the functor Sub is not dense. The 4-element Boolean algebra 
B has a non-trivial automorphism a, and a -1 and id' 1 are both the identity map on Sub (B), 
so Sub is not faithful. Finally, consider the 8-element Boolean algebra B with atoms a, b, c. 
The subalgebra Sub(-B) has a bottom, top, and three atoms. Consider the map (p: Sub(B) — > 
Sub(-B) that maps one of these atoms, say {0, c, c', 1}, to the bottom, and leaves all other 
elements fixed. One can see that <p preserves all meets, and as Sub(S) is finite, trivially 
preserves non-empty up-directed joins. But (p cannot equal f~ x for any homomorphism 
/: B — )■ B as y?({0, 1}) = {0, 1} would imply / is one-one, and y?({0,c, c', 1}) = {0, 1} would 
imply / is not onto as nothing is mapped to c. So Sub is not full. □ 
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For any contravariant functor F: C — > O, by restricting to suitable subcategory D we 
obtain a functor Fq : C — > D that is dense and full. In the following, we consider more 
closely the matter of faithfulness. Here we let Imf be the image of /. 

Proposition 5.3. Suppose L,M are OMLs and f: L — > M. 

(1) If Imf has two elements, then any g: L — >• M with Imf = Img has f^ 1 = g' 1 . 

(2) If Imf has a ^-element block, there is a g: L — >■ M with f^ 1 = g^ 1 and f ^ g. 

(3) Otherwise, if g: L — >■ M and f^ 1 = g~ x , then f — g. 

In the first case above, there may, or may not, be such a g that is different from f . 

Proof. For the first statement, suppose f,g: L — > M both have image {0,1}. Then 
/^[rr] = L and g -1 ^] = L for every subalgebra x of M, so f^ 1 = g -1 . To see the further 
remark regarding the first statement, note that a Boolean algebra with more than 2 elements 
will have different maps onto a 2-element Boolean algebra. On the other hand, the oml of 
finite and cofinite dimensional subspaces of a Hilbert space has only a single map onto the 
2-element Boolean algebra. For the second statement, define an automorphism a of M to 
be the non-trivial automorphism on the 4-element block of M which is the image of / and 
is the identity elsewhere. Then / and a o / are distinct, but f^ 1 and (a o f)~ l agree. 

We consider the third statement. Suppose /, g: L — > M with f^ 1 = g^ 1 . As the image of 
/ is the least element of Sub(M) mapped by f^ 1 to the top of Sub(L), it follows that the 
image of / equals that of g. 

Claim 1 For each a G L, g(a) equals either f(a) or f(a)'. 

Proof. As f^[{0, 1}] = g^HO, 1}], we have that f(a) belongs to {0, 1} iff g(a) belongs to 
{0, 1}. In particular, our claim is established if f(a) is either 0, 1. Suppose f(a) does not equal 
0, 1, so g(a) also does not equal 0, 1. As a G /(a), /(a)', 1}] = /( a ) 5 /(<*)', 1}]> 

it follows that g(a) is either f\a) or f(a)'. □ 

Claim 2 For each a G L, f(a) = iff g(a) = 0. 

Proof. From Claim 1, the only way this can fail to happen is if there is some a G L with 
f(a) = and g(a) — 1. As the image of / has more than 2 elements, there is some m in this 
image with < m < 1. Choose some b G L with f(b) = m. Then f(a Vft) = 0Vm = m. As 
a V b > a we have g(a\/ b) > g(a) = 1, showing g(a V b) = 1. This contradicts Claim 1 as 
g(a V 6) equals neither f(a V 6) nor f(a V 6)'. □ 

Finally, we show that f(a) = g{a) for any a G L. From Claim 2, we may assume f(a) ^ 0, 
and using the fact that /, g are homomorphisms, we may assume f(a) ^ 1. So assume there 
is some a G L with f(a) ^ 0, 1 and g(a) 7^ /(a). Then by Claim 1 g(a) = f(a)'. Suppose 
f(a) = m. Then < m < 1 and g(a) = m'. As the image of /, which equals the image of g, 
has no 4-element blocks, there is some element n in this image with either < n < m < 1 
or < n < w! < 1. As we may work with f(a f ),g(a') instead of f(a),g(a), we may assume 
< n < m < 1. As n belongs to the image of / there is some b G L with f(b) = n. 
Considering a A b if necessary, we may assume b < a. By Claim 1, g(b) must be either 
f(b) = n or /(&)' = n'. But b < a implies g(b) < <?(a) = m', and as n < m, neither n,n' is 
less than m! . This provides a contradiction. So g(a) — f(a). □ 
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Definition 5.4. Let OML be the category whose objects are OMLs having no blocks with 4 
or fewer elements and whose morphisms are onto OML-homomorphisms. 

In this category any f:L—tM satisfies condition (3) of the above proposition. This 
provides the following. 

Corollary 5.5. The functor Sub: OML — > ALG is faithful, and therefore induces a dual 
equivalence between OML and a subcategory o/ALG. 

It is not clear that these categorical considerations are more than a curiosity. Still, they 
seem worth the small investment of effort past our main results. 

6. Conclusions 

To conclude, we mention several problems related to this work. 

Problem 1. Suppose L is an oml and P is a poset isomorphic to BSub(L). Find a direct 
construction of an oml isomorphic to L from the poset P. Similarly, find a way to directly 
construct an oml isomorphic to L from a lattice isomorphic to Sub(L). 

This first problem may be related to what is known as "pasting" families of Boolean 
algebras [TTj . Alternately, the method of Gratzer et al. [0] of constructing a Boolean algebra 
from Sub(-B) via a direct limit of finite Boolean algebras may perhaps be of use. 

Problem 2. Characterize the posets that arise as BSub(L) and the lattices that arise as 
Sub(L) for some oml L. 

This second problem may be related to results involving "loops" in OMLs [TTJ. 

Problem 3. For an oml L, each of BSub(L) and Sub(L) determines the other. We have 
provided a simple order-theoretic way to construct a BSub(L) from Sub(L). Provide a direct 
order-theoretic construction of Sub (L) from BSub(L). 

Problem 4. Characterize order-theoretically the maps that arise as f^ 1 : Sub(M) — > Sub(L) 
for some homomorphism f: L — >■ M. 

Finally, the following is related to work initiated by Isham and Butterfield [101 [3] . 

Problem 5. To what extent is a C* -algebra determined by its poset of abelian C* -subalgebras? 

We make a few comments on this last question. An abelian C*-algebra is determined 
up to *-isomorphism by its lattice of C*-subalgebras [131 Theorem 11]. In the non-abelian 
case, we note that a C*-algebra and its opposite have exactly the same subalgebras. So by 
results in [I] we cannot in general hope to recover a C*-algebra A from its poset of abelian 
C*-subalgebras. Perhaps recovering A up to its Jordan structure might be a reasonable goal. 
In the setting of von Neumann algebras, this is what is achieved in [5]. Finally, we thank 
C. Heunen for pointing out reference jl] to us. 
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